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ROBERT BOSCH^GMBH, 70442 Stuttgart 



Verfahren und Vorrichtung zur Bestimmung einer Verschiebung 
von Bildern ei ner Bildseauenz 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur Bestimmung 
der Verschiebxing von Bildern einer Bildsequenz nach der 
Gattung des^^Hauptanspruchs und nach der Gattung des 
nebengeordneten Anspruchs 4 und von einer Vorrichtung zur 
Bestimmung der Verschiebung von Bildern einer Bildsequenz 
nach der Gattung des nebengeordneten Anspruchs 12 . 
Aus dem Artikel H. Rindtorff : „Bildstabilisation in 
Consumer- Camcordern, Funktion und Wirkungsweise" , Fernseh- 
und Kinotechnik, 49. Jahrgang, Nr.l / 2 1995 ist ein 
Bildstabilisierungssystem bekannt, das ein Bild bei 
Aufnahmen aus der Hand weitgehend ruhigstellen soli. Das 
Bild wird dabei in vier Sektoren aufgeteilt, in denen 
Bewegungsvektoren, die die Verschiebung des Bildes 
beschreiben, bestimmt werden. Aus den Bewegungsvektoren der 
einzelnen Sektoren wird ein gesamter Bewegungsvektor 
bestimmt, der die Auslenkung der Kamera idealerweise 
reprasentiert . 

Der gesamte Bewegungsvektor wird mit einem Dampf ungsf aktor 
integriert, was bedeutet, daS vergangene Werte der Vektoren 
berucksichtigt werden und die GroSe der Korrektur reduziert 
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wird, weim die horizontals und vertikale Verschiebung einen 
Grenzwert uberschreitet . 

Vorteile der Erfindung 

Das erf indungsgemaSe Verfahren mit den Merkmalen des 
Hauptanspruchs hat demgegenuber den Vorteil, daS die 
Bestimmung der Sicherheit der Bereichsverschiebung der zwei 
Bildbereiche nicht \inabhangig voneinander durchgefuhrt wird, 
sondern die ermittelte Bereichsverschiebung des einen der 
zwei Bildbereiche bestimmt den Wert, den die 
Schwellwertf unktion annitnmt und mit dem die 
Bereichsverschiebung des anderen der beiden ersten 
Bildbereiche verglichen wird. Die Bestimmung der 
Bereichsverschiebung eines Bildbereichs und die Bestimmung 
ihrer Sicherheit werden somit nicht unabhangig von 
Bewegungen, insbesondere Bereichsverschiebungen, in anderen 
Teilen eines Bildes durchgefuhrt. 

Durch die in den Unteranspruchen aufgefiihrten MaSnahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
Hauptanspruch angegebenen Verfahrens moglich. 

Besonders vorteilhaft ist, daS die Bestimmung des 
Korrelationsquotienten jeweils fur einen der Mehrzahl von 
Bildbereichen nach einem Verfahren mit folgenden Schritten 
bestimmt wird: 

mittels eines Block-Matching-Verf ahrens werden fur 

mehrere mogliche Bereichsverschiebungen 

Verschiebungskorrelationswerte bestimmt , 

die Bereichsverschiebung, fur die die 

Verschiebungskorrelationswerte maximal werden, wird als 
Bereichsverschiebung des Bildbereichs angesehen, 
der Korrelationsquotient wird aus dem Maximum der 
Verschiebungskorrelationswerte, dividiert durch den 
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Mittelwert der bestimmten Verschiebungskorrelationswerte, 
gebildet . 

Dadurch wird die Bereichsverschiebxang zum einen durch den 
gesamten Bildbereich bestinunt, da die 

Verschiebungskorrelationswerte aus einer Summenbildung iiber 
samtliche Bildpunkte oder eine Auswahl von Bildpunkten 
innerhalb des betrachteten Bildbereichs bestimmt werden. Zum 
anderen wird der Korrelationsquotient normiert, da das 
Maximum der Verschiebungskorrelationswerte, aus dem sich die 
Bere i chs vers Chi eb\ang ergibt, durch den Mittelwert der 
berechneten Verschiebungskorrelationswerte dividiert wird. 

Weiterhin ist es von Vorteil, daS fur jeden beliebigen Wert 
einer Bereichsverschiebung, der kleiner als ein vorgegebener 
erster Schwellwert ist, von der Schwellwertfunktion der Wert 
eines vorgegebenen zweiten Schwellwertes angenommen wird und 
daS fiir jeden beliebigen Wert einer Bereichsverschiebiang, 
der groSer als der vorgegebene erste Schwellwert ist, von 
der Schwellwertfunktion der Wert des vorgegebenen zweiten 
Schwellwertes abzuglich eines Produkts angenommen wird, 
wobei das Produkt als Faktoren einen vorgegebenen 
Steigungsparameter und eine Differenz umfaSt und wobei die 
Differenz aus der beliebigen Bereichsverschiebung und dem 
vorgegebenen ersten Schwellwert gebildet wird. Dies hat den 
Vorteil, daS fur groSere ermittelte Bereichsverschiebungen 
eines Bildbereiches der Bestimmung der Bereichsverschiebung 
eine ausreichende Sicherheit zugebilligt wird, auch wenn der 
Korrelationsquotient kleiner ist, was bei einer geringen 
ermittelten Bereichsverschiebiing auf eine weniger gute 
Korrelation hinweisen wurde . Durch die Abhangigkeit der 
beiden ersten Bildbereiche bei der Bestimmxing der Sicherheit 
fiir die Bestimmvmg der Bereichsverschiebiang hat die 
Konstruktion der Schwellwertfunktion zur Folge, daS bei 
einer relativen grofien Bereichsverschiebiing des einen der 
beiden ersten Bildbereiche die Anf orderungen an die 
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Sicherheit der Bestimmung der Bereichsverschiebung, das 
heifit die Anf ordeningen an die Hohe des 
Korrelationsquotienten, weniger hoch sind. 

Das erf indiingsgemaSe Verfahren mit den Merkmalen des 
nebengeordneten Anspruchs 4 hat gegenuber dem Stand der 
Technik den Vorteil, daS eine besonders einfache und 
kostengunstige Durchfiihrung des erf indungsgemaSen Verfahrens 
realisierbar ist, insbesondere dann, wenn z. B. durch eine 
Hardwareunterstutziing Blockverschiebungsinf ormationen, 
insbesondere Blockverschiebungsvektoren von kleinen 
Bildblocken, ohne oder nur mit geringem Zusatzaufwand, 
insbesondere aus einem blockbasierten Ubertragiingsverf ahren 
zur Bandbreitenreduktion, zu erhalten sind. 

Durch die in den Unteranspruchen aufgefiihrten MaSnahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
nebengeordneten Anspruch 4 angegebenen Verfahrens moglich. 

Besonders vorteilhaft ist es, daS fur jeden der Bildbereiche 
zur Bestimmung der Bereichsverschiebung, die eine 
horizontale und vertikale Komponente umfaSt, und zur 
Bestimmung der Sicherheit der Bestimmung der 
Bereichsverschiebung ein Verfahren mit folgenden Schritten 
durchgefuhrt wird: 

es wird zur Bestimmung der horizontalen Komponente der 
Bereichsverschiebung eine erste Hauf igkeitsverteilung der 
Haufigkeiten verschiedener Werte der horizontalen 
Komponente der Blockverschiebungs- Information erstellt, 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fur den die erste Hauf igkeitsverteilung ihr 
Hauptmaximum annimmt, der horizontalen Komponente der 
Blockverschiebungsinf ormationen entspricht , 
es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zweite Hauf igkeitsverteilung 
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der Haufigkeiten verschiedener Werte der vertikalen 
Komponente der Blockverschiebungs-Inf ormationen erstellt 
wobei die vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Htuf igkeitsverteilung ihr 
Hauptmaximum annimmt, der vertikalen Komponente der 
Blockverschiebungs-lnformationen entspricht, 
- die Sicherheit der Bestimmung der Bereichsverschiebung 
wird als hinreichend betrachtet, wenn samtliche der 
folgenden Bedingungen erf ill It sind, 

- der Absolutbetrag, der Differenz der Position der 
Werte die dem Hauptmaximum und dem Nebenmaximum der 
ersten Hauf igkeitsverteilung entsprechen, der 
horizontalen Komponente der 

Blockverschiebungsinformationen ist kleiner als eine 
vorgegebene erste Dif f erenzschwelle , 

- der Absolutbetrag der Differenz der'position der Werte 
die dem Hauptmaximum und dem Nebenmaximum der zweiten 
Haufigkeitsverteilung entsprechen, der vertikalen 
Komponente. der Blockverschiebungsinf ormationen ist 
kleiner als eine vorgegebene zweite Dif f erenzschwelle . 

- das Hauptmaximum der ersten Haufigkeitsverteilung ist 
grower als eine erste HSuf igkeitsschwelle, 

das Hauptmaximum der zweiten Haufigkeitsverteilung ist 
groSer als eine zweite Hauf igkeitsschwelle 
Dadurch ist es moglich, mit einfachen Mitteln, insbesondere 
durch die Betrachtung der Haufigkeiten der auftretenden 
horizontalen und vertikalen Komponenten der schon 
vorhandenen Blockverschiebungs-Inf ormationen, zum einen eine 
Bestimmung der Bereichsverschiebung fur einen Bildbereich 
und zum anderen eine Bestimmung der Sicherheit der 
Bestimmung der Bereichsverschiebung zu erhalten. 

GemaE den Unteranspruchen sowohl des Hauptanspruchs als auch 
des nebengeordneten Anspruchs 4 ist es weiterhin von 
Vorteil, das eine Trennung einer Bildbewegung, vorzugsweise 
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hervorgeruf en durch eine Kamerabewegiing, von einer 
Zusatzbewegung, die sich der Bildbewegung in einigen 
Bildbereichen des zu korrigierenden Bildes iiberlagert, durch 
folgende Schritte durchgefuhrt wird: 

an unterschiedlichen Positionen eines Bildes wird die 
Wahrscheinlichkeit , daS die Bildbewegung ohne die 
Zusatzbewegung auftritt, bestimmt, 

fur jeweils einen Bildbereich werden die Position und die 
Abmessungen in Abhangigkeit der Wahrscheinlichkeit, daS 
innerhalb des einen Bildbereichs die Bildbewegung ohne 
die Zusatzbewegung auftritt, bestimmt und fest 
vorgegeben, 

es wird wenigstens ein erster Bildbereich bevorzugt zur 
Bestimmung der Verschiebung herangezogen . 

Dadurch konnen Bildbereiche besonders in den Anteilen eines 
Bildes zur Bestimmung der Verschiebung der Bilder 
herangezogen werden, die durch eine moglichst groSe 
Wahrscheinlichkeit, daS die Bildbewegung ohne die 
Zusatzbewegung auftritt, ausgezeichnet sind. Hierdurch kann 
die Bestimm\ing der Verschiebung von Bildern einer 
Bildsequenz besonders zuverlassig durchgefuhrt werden. 
Weiterhin ist es fur die sichere Bestimmung der Verschiebung 
von Bildern einer Bildsequenz zutraglich, daiS die Position 
und die Abmessungen der Bildbereiche fest vorgegeben werden. 
Dadurch kann insbesondere fur ein spezielles Szenario der 
Bewegbild-Kommunikation mit relativ geringem 
Verarbeitungsaufwand eine zuverlassige Bestimmung der 
Verschiebung vorgenommen werden. Ein erster Bildbereich, der 
bevorzugt zur Bestimmung der Verschiebung herangezogen wird, 
kann durch die Wahl seiner Position und seiner Abmessungen 
innerhalb der Bilder beispielsweise allein zur Bestimmung 
der Verschiebung herangezogen werden, so daS andere 
Bildbereiche in einem solchen Fall nicht beriicksichtigt 
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warden mCissen, was den Verarbeitungsaufwand zur Bestinunung 
der Verschiebimg von Bildern verringert . 

Weiterhin ist von Vorteil, daE die Position und die 
Abmessungen des wenigstens einen ersten Bildbereichs so 
gewahlt werden, daS der wenigstens eine erste Bildbereich 
der zu korrigierenden Bilder uberwiegend vom Bildhintergrund 
ausgefullt wird. Da der Bildhintergrund in der Regel von 
einem Bild zu einem anderen Bild, zwischen denen die 
Verschiebung festgestellt werden soil, kaum Zusatzbewegungen 
aufweist, die der Bildbewegung, die insbesondere durch die 
unabsichtliche Bewegung einer Kamera hervorgeruf en wird, 
iiberlagert wird, kann ein erster Bildbereich, der zu 
korrigierenden Bilder vorteilhaft zur Bestimmung der 
Verschiebung herangezogen werden, wenn er vom 
Bildhintergrxind ausgefullt wird. 

weiterhin ist es von Vorteil, dafi die Position und die 
Abmessungen wenigstens eines zweiten Bildbereichs so gewahlt 
werden, da£ der wenigstens eine zweite Bildbereich der zu 
korrigierenden Bilder uberwiegend vom Bildvordergrund 
ausgefullt wird. Dadurch wird die Bestimmung einer 
Verschiebung von Bildern einer Bildsequenz besonders dann 
einfach und mit hoher Genauigkeit mSglich, wenn 
beispielsweise der Bildhintergrund einer starken 
Zusatzbewegung ausgesetzt ist, die der Bildbewegung, die die 
beispielsweise durch die unbeabsichtigte Kamerabewegung 
hervorgeruf en wird, iiberlagert ist. 

weiterhin ist es von Vorteil, dafi zur Bestimmung der 
Verschiebung sowohl der wenigstens eine erste als auch der 
wenigstens eine zweite Bildbereich zur Verfugung steht. 
Dadurch kann die Bestimmung der Bereichsverschiebung 
Oberprxift werden, weil ein Mafi fvir die Sicherheit der 
Bestimmung der Bereichsverschiebung innerhalb des Verfahrens 




- 8 - 



R. 



35518 



zuganglich ist . Die Bestimmung einer Sicherheit fxir die 
Sicherheit der Bereichsverschiebung dient somit vor allem 
einer einfachen und zuverlassigen Trennung der Bildbewegung 
von der ihr uberlagerten Zusatzbewegung . 

Weiterhin ist es von Vorteil, daS zwei erste Bildbereiche 
und ein einzelner zweiter Bildbereich zur Bildkorrektur zur 
Verfiigung stehen, wobei die Bestimmung der Verschiebimg auf 
eine der folgenden drei Arten mit absteigender Prioritat 
durchgefuhrt wird: 

aus dem Mittelwert der Bereichsverschiebungen der zwei 
ersten Bildbereiche, wenn die Sicherheit der Bestimmung 
der Bereichsverschiebungen der beiden ersten Bilderreihe 
als hinreichend betrachtet wird, 

aus der Bereichsverschiebung desjenigen der zwei ersten 
Bildbereiche, bei dem die Sicherheit der Bestimmung der 
Bereichsverschiebung als hinreichend betrachtet wird, 
aus der Bereichsverschiebung des zweiten Bildbereiches . 

Dadurch ist es moglich, verschiedene Bildbereiche mit 
unterschiedlicher Prioritat fur die Bestimmung der 
Verschiebung von Bildern einer Bildsequenz heranzuziehen . 
Insbesondere ist es moglich, Bildbereiche, die liberwiegend 
vom Bildhintergrund ausgefiillt sind, bevorzugt fiir die 
Bestimmung der Verschiebung von Bildern heranzuziehen, wobei 
die Verwendung des Mittelwertes der Bereichsverschiebungen 
der zwei ersten Bildbereiche zu einer zuverlassigen 
Bestimmung der Verschiebung fuhren. Die zweite Prioritat fiir 
die Bestimmung der Verschiebung unter Heranziehung der 
Bereichsverschiebung aus den beiden ersten Bildbereichen 
wird insbesondere gewahlt, um den EinfluS durch bewegte 
Objekte im Hintergrund zu minimieren, da ein bewegtes Objekt 
im einen der beiden ersten Bildbereiche dazu fiihrt, daS die 
Bereichsverschiebiing des anderen der beiden Bildbereiche zur 
Bestimmung der Verschiebung von Bildern einer Bildsequenz 
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herangezogen wird. Auf der dritten Stufe der Prioritat wird 
die Verschiebung von Bildern aus der Bereichsverschiebung 
des zweiten Bildbereiches , insbesondere eines Bildbereiches , 
der uberWiegend vom Bildvordergrund ausgefiillt wird, 
herangezogen . 

Weiterhin ist es von Vorteil, dalS das Verfahren fur eine 
Kopf-Schulter-Aufnahmesituation eingesetzt wird, wobei die 
beiden ersten Bildbereiche in einem seitlichen Bildbereich 
links und rechts, vorzugsweise synunetrische zur senkrechten 
Mittelachse eines vorgegebenen rechteckigen Bildes, gewahlt 
werden, wobei der Abstand der beiden ersten Bildbereiche vom 
unteren Bildrand groSer als der Abstand der beiden ersten 
Bildbereiche vom oberen Bildrand gewahlt werden, wobei der 
zweite Bildbereich im Bereich der Bildmitte, vorzugsweise 
symmetrisch zur senkrechten Mittelachse des rechteckigen 
Bildes, gewahlt wird, wobei vorzugsweise der Abstand des 
zweiten Bildbereiches vom oberen Bildrand groSer als der 
Abstand des zweiten Bildbereiches vom unteren Bildrand 
gewahlt wird. Durch eine derartige Wahl der Bildbereiche ist 
es, insbesondere fur eine Kopf -Schulter-Auf nahmesituation, 
moglich, die Inf ormationen aus den Bildbereichen sinnvoll 
fGr die Bestimmung der Bereichsverschiebungen und sinnvoll 
mittels einer Priorisierung der Heranziehung von 
Bereichsverschiebungen fiir die Bestimmung der Verschiebung 
von Bildern einer Bildsequenz zu verwenden. 

Die erfindungsgemafie Vorrichtung zur Bestimmung einer 
Verschiebung von Bildern einer Bildsequenz mit den Merkmalen 
des nebengeordneten Anspruchs 12 hat hat gegenuber dem Stand 
der Technik den Vorteil, daS die Vorrichtung eine 
Verschiebungsdetektionsschaltung (100) und eine 
VergroEerungsschaltung (200) umfaSt, wobei die 
Verschiebungsdetektionsschaltung (100) einen 
Bereichsverschiebungsdetektor (110), einen Bildspeicher 
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(12 0) und einen Mikrocomputer (130) umfaiSt und wobei die 
Verschiebiingsdetektionsschaltung (100) die Verschiebung (15) 
bestimmt. Dadurch kann die Verschiebung, insbesondere durch 
die Implementierung der Verf ahrensschritte des 
erf indungsgemaSen Verfahrens gemafi dem Hauptanspruch bzw. 
gemaS dem nebengeordneten Anspruch 4 in einer integrierten 
Schaltiing oder auf einer Leiterplatte, zu einer schnelleren 
irnd kostengiinstigeren Ausfiihrung der erf indungsgemaSen 
Verfahren fiihren. 

Zeichnung 

Ein Ausfiihriingsbei spiel der Erfindung ist in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautert . 

Es zeigen: 

Figur 1 ein Blockschaltbild der erf indungsgemaSen 
Vor r i chtung , 

Figur 2 das Prinzip der Bildstabilisierung durch die 
Bestimmung einer Verschiebung von Bildern einer Bildsequenz, 

Figur 3 ein Ablauf diagramm zur Bildstabilisierung und 

Figur 4 ein Beispiel fur die Wahl von Bildbereichen 
innerhalb eines Bildes fur die Durchfiihrung des 
erf indungsgemaSen Verfahrens. 

Beschreibung des Ausf lihrungsbeispiels : 

Figur 1 zeigt ein Blockschaltbild der erf indungsgemaJSen 
Vorrichtung zur Bestimmung einer Verschiebung von Bildern 
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einer Bildsequenz. Die erf indungsgemSlSe Vorrichtung umfafit 
einen Eingang 10, einen Ausgang 20 eine 
Verschiebungsdetektionsschaltiang IQO vmd eine 
VergroSerxmgsschaltung 200. Die 

Verschiebiongsdetektionsschaltung 100 umfa£t einen 
Bereichsverschiebungsdetektor lio, einen Bildspeicher 120 
und einen Mikrocomputer 130. Weiterhin umfafit die 
Verschiebungsdetektionsschaltung 100 einen nicht 
bezeichneten Eingang der mit dera Eingang 10 der 
erfindungsgemafien Vorrichtung, mit dem 

Bereichsverschiebungsdetektor 110 und mit dem Bildspeicher 
120 verbunden ist. Weiterhin umfaSt die 
Verschiebungsdetektionsschaltung 100 einen nicht 
bezeichneten Ausgang, der mit dem Mikrocomputer 130 
verbunden ist, wobei der Bereichsverschiebungsdetektor lio 
ebenfalls mit dem Mikrocomputer 130 verbunden ist. Die 
VergroSerungsschaltung 200 umfaSt zwei nicht bezeichnete 
Eingange und einen Ausgang, der mit dem Ausgang 20 der 
Vorrichtung verbunden ist. Die beiden EingSnge der 
VergroSerungsschaltung 200 sind jeweils mit einem 
Vergrofierungsprozessor 210 verbunden, wobei einer der beiden 
Eingange der Vergr6Serungsschaltung 200 mit dem Eingang 10 
der Vorrichtung verbunden ist und wobei der andere der 
beiden Eingange der Vergrofierungsschaltung 200 mit dem 
Ausgang der Verschiebungsdetektionsschaltung 100 verbunden 



ist. 



In Figur 2 ist ein Beispiel zur Bildstabilisierung, 
beispielsweise zur Kompensation von Kamerabewegungen 
dargestellt. Ein erstes Eingangsbild 13 wird dabei zu einem 
ersten Ausgangsbild 23 korrigiert, wobei auf 
Bildinformationen eines zweiten, vorzugsweise zeitlich 
davorliegenden, Eingangsbildes 11 zurvickgegrif fen wird. 




- 12 - 

R- 35518 

Das zweite Eingangsbild 11 umfafit einen Bildausschnitt , der 
durch VergroSerung zum zweiten Ausgangsbild 21 vergroSert 
wird. Das zweite Eingangsbild 11 wird dabei von der Kamera 
vollstandig auf genommen, jedoch sieht beispielsweise ein 
Benutzer der erf indiangsgemaSen Vorrichtung lediglich den 
Bildausschnitt in vergroSerter Form als zweites Ausgangsbild 
21. Der Bildausschnitt wird dabei als zweites Bild 12 oder 
auch als korrigiertes zweites Bild 12 bezeichnet. 

GemaS einer erst en Ausf uhrungsf orm des erf indungsgemaSen 
Verfahrens dient das korrigierte zweite Bild 12 der 
Korrektur des ersten Eingangsbildes 13 . Das erste 
Eingangsbild 13 umfafit ebenfalls einen Bildausschnitt, der 
hier als unkorrigiertes erstes Bild 14 bezeichnet wird. 
Durch Vergleich des unkorrigierten ersten Bildes 14 mit dem 
zweiten Bild 12 bzw. dem korrigierten zweiten Bild 12 kann 
eine Verschiebung 15 bestimmt werden, so daS durch die 
Verschiebung 15 das unkorrigierte erste Bild 14 in ein 
korrigiertes erstes Bild 16 uberfuhrt werden kann. Bei dem 
Vergleich des unkorrigierten ersten Bildes 14 mit dem 
zweiten Bild 12 werden insbesondere nicht die gesamten 
Bilddaten herangezogen, sondern lediglich die Bilddaten aus 
(nicht dargestellten) Bildbereichen des ersten Bildes 14 und 
des zweiten Bildes 12. 

GemaS einer zweiten Ausf uhrungsf orm des erf indungsgemaSen 
Verfahrens dient das zweite Eingangsbild 11 der Korrektur 
des ersten Eingangsbildes 13. Durch Vergleich des ersten 
Eingangsbildes 13 mit dem zweiten Eingangsbild 11 kann die 
Verschiebung 15 bestimmt werden, so daS durch die 
Verschiebung 15 das unkorrigierte erste Bild 14 in das 
korrigierte erstes Bild 16 uberfuhrt werden kann. Bei dem 
Vergleich des unkorrigierten ersten Eingangsbildes 13 mit 
dem zweiten Eingangsbild 11 werden insbesondere nicht die 
gesamten Bilddaten herangezogen, sondern lediglich die 
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Bilddaten aus (nicht dargestellten) Bildbereichen des ersten 
Eingangsbildes 13 und des zweiten Eingangsbildes 11. 

Das korrigierte erste Bild 16 kann nunmehr sowohl gemaS der 
ersten Aus fuhrungs form als auch gemaS der zweiten 
Ausfuhrxmgsform des erf indungsgemaSen Verfahrens dem 
Benutzer als erstes Ausgangsbild 23 zur Ansicht gebracht 
werden. Gegenuber dem zweiten Ausgangsbild ist die 
Verschiebung des ersten Eingangsbildes 13 bzw. des 
korrigierten ersten Bildes 16 nicht mehr im ersten 
Ausgangsbild 23 zu bemerken. 

In Figur 3 sind die wesentlichen Verf ahrensschritte des 
erfindungsgemaSen Verfahrens anhand eines Ablauf diagramms am 
Beispiel der Korrektur des ersten Eingangsbildes 13 
dargestellt. In einem ersten Ablauf schritt 30 wird die 
Bestimmung der Bereichsverschiebungen von Bildbereichen 
durchgefuhrt. Hierbei wird das. erste Eingangsbild 13 mit dem 
korrigierten zweiten, insbesondere zeitlich davorliegenden, 
Bild 12 Oder dem zweiten, insbesondere zeitlich 
davorliegenden, Eingangsbild 11 verglichen. AnschlielSend 
wxrd in einem Ablauf schritt 40 die Verschiebung des ersten 
Slides 14 gemaE dem erf indungsgemafien Verfahren bestimmt In 
einem dritten Ablauf schritt SO wird die Verschiebung des 
unkorrigierten ersten Bildes 14 urn den Verschiebungsvektor 
15 durchgefuhrt. Das Resultat dieser Operation ist das 
korrigierte erste Bild 16. AnschlieSend wird in einem 
vierten Ablauf schritt 60 eine VergroSerung des korrigierten 
ersten Bildes 16 durchgefuhrt, die zu dem ersten 
Ausgangsbild 23 f iihrt . 

zur Korrektur eines weiteren Eingangsbildes gemafi dem 
erfindungsgemalSen Verfahren kann das Resultat des dritten 
Ablaufschrittes 50 dem ersten Ablauf schritt 30 dadurch 
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zuganglich gemacht werden, indem es, vorzugsweise in dem 
Bildspeicher 120, abgespeichert wird. Das Resultat des 
dritten Ablauf schrittes 50 ist das korrigierte erste Bild 16 
das somit an die Stelle des korrigierten zweiten Bildes 12 
tritt und im Zusammenhang mit der Korrektur des weiteren 
Eingangsbildes zu einer Bestimmiing von 
Bereichsverschiebungen im ersten Ablauf schritt 3 0 
herangezogen wird. 

Alternativ dazu kann in dem Bildspeicher 120 auch das erste 
Eingangsbild 13 beziehungsweise das unkorrigierte erste Bild 
14 zusammen mit der bestimmten Verschiebxing 15 zur Korrektur 
eines weiteren Eingangbildes gespeichert werden. 

In Figur 4 ist ein Beispiel einer Verteilung von 
Bildausschnitten 6,7,8 innerhalb des ersten Eingangsbildes 
14 dargestellt. Dabei sind zwei erste Bildbereiche 6,7, 
insbesondere fiir die Anwendung des erf indungsgemaSen 
Verfahrens auf eine Kopf -Schulter-Auf nahmesituation, 
symmetrisch zur senkrechten Mittelachse des vorgegebenen 
rechteckigen ersten Bildes 14 gewahlt. Der Abstand der 
beiden ersten Bildbereiche 6,7 vom unteren Bildrand ist 
dabei grower als der Abstand der beiden ersten Bildbereiche 
6,7 vom oberen Bildrand. 

Ein zweiter Bildbereich 8 ist im Bereich der Bildmitte des 
ersten Bildes 14, vorzugsweise symmetrisch zur senkrechten 
Mittelachse des rechteckigen Bildes, gewahlt, wobei 
vorzugsweise der Abstand des zweiten Bildbereichs 8 vom 
oberen Bildrand groSer als der Abstand des zweiten 
Bildbereiches vom unteren Bildrand gewahlt ist. 

Die erf indungsgemaSen Verfahren zur Bestimmung einer 
Verschiebung 15 von Bildern einer Bildsequenz konnen 
vorzugsweise zur Bildstabilisierung zur Kompensation der 
Kamerabewegungen im Hinblick auf die digitale 
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Bewegtbildstabilisierung fur mobile Bewegtbild- 
Kommiinikationseinrichtungen eingesetzt werden. Es sollen 
Bewegiingen, die durch die mobile Nutzung einer Bewegtbild- 
Kommunikationseinrichtung verursacht werden, reduziert bzw. 
moglichst eliminiert werden. 

Das Grundprinzip der Verfahren besteht darin, die 
Kamerabewegung aus der relativen Verschiebung 
auf einanderf olgender Bilder abzuleiten und aus einem 
Eingangsbild, beispielsweise dem ersten Eingangsbild 13, den 
Teilbereich, beispielsweise das korrigierte erste Bild 16, 
zu extrahieren, der aufgrund der ermittelten Verschiebung 
15, insbesondere des korrigierten ersten Bildes 16 gegenuber 
dem unkorrigierten ersten Bild 14, die Kamerabewegung 
kompensiert . 

Bei den erf indungsgemaSen Verfahren wird beispielsweise eine 
Mehrzahl von Bildbereichen 6,7,8 zur Bestimmung der 
Verschiebung 15 zur Verf ugung -^gestellt . Die Bildbereiche 
konnen durch ihre Position und ihre Abmessungen innerhalb 
des Bildes eindeutig bestimmt werden. Durch die vorteilhafte 
Wahl der Position sowie der Abmessungen der Bildbereiche 
6,7,8 kann nun in besonders einfacher Weise eine Trennung 
einer Bildbewegung, die vorzugsweise von einer 
Kamerabewegung hervorgeruf en wird, von einer Zusatzbewegung, 
die sich der Bildbewegung in Teilbereichen des zu 
korrigierenden Bildes liberlagert, durchgefiihrt werden. Dazu 
wird die Wahrscheinlichkeit , daS die Bildbewegung ohne die 
Zusatzbewegung auftritt an unterschiedlichen Positionen der 
Bilder einer Bildsequenz bestimmt, woraus sich innerhalb des 
Bildes bevorzugte Anteile ergeben, mittels derer eine 
Trennung der Bildbewegung von der Zusatzbewegung erreicht 
werden kann. So ist beispielsweise fiir die spezielle 
Aufnahme situation eines Sprechers, der sich zentriert in der 
Bildmitte befindet, die Wahl der in der Figur 4 
dargestellten Bildbereiche 6,7,8 besonders vorteilhaft. Die 
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besonderen Eigenschaf ten der Auf nahmesituation werden als A- 
Priori-Kenntnisse bei der Auswahl iind der Festlegung der 
Bildbereiche 6,7,8 verwertet . Gema£ dieser Auf nahmesituation 
kann angenommen werden, daS die beiden erst en Bildbereiche 
6,7 im wesentlichen im Hintergrund des Bildes und der zweite 
Bildbereich 8 im wesentlichen im Vordergrund befinden. Dies 
bedeutet, daS die beiden ersten Bildbereiche 6,7 
hauptsachlich mit Bilddaten aus dem Bildhintergrund 
ausgefiillt sind und das der zweite Bildbereich 8 
hauptsachlich mit Bilddaten aus dem Bildvordergrund 
ausgefiillt ist. Hieraus laiSt sich eine Priorisierung der 
beiden ersten Bildbereiche 6,7 vorteilhaft anwenden, so da£ 
die Bestimmung einer Verschiebung 15 von Bildern einer 
Bildsequenz sich bevorzugt aus der Bestimmung der 
Bereichs verschiebung der beiden ersten Bildbereiche 6,7 
ergibt . Nur wenn die Verwendung von Bereichsverschiebungen 
aus den beiden ersten Bildbereichen 6,7, lediglich eine 
Bereichsverschiebung zulaSt, die mit einer groSen 
Unsicherheit bzw. mit einer ungeniigend groSen Sicherheit 
behaftet ist, wird der zweite Bildbereich 8 zur Bestimmung 
der Verschiebung 15 von Bildern herangezogen. Diese 
Priorisierumg ist im angegebenen Beispiel gleichbedeutend 
damit, dafi die Bildstabilisierung bevorzugt mittels 
Bildhintergrundinf ormation durchgef uhrt wird. Hierbei 
beziehen sich die Verfahren jedoch nicht ausschlieElich auf 
die Unterscheidung und unterschiedliche Priorisierung zur 
Bestimmung einer Verschiebung von Bildern einer Bildsequenz 
von Hintergrund- Oder Vordergrundinf ormationen, sondern auch 
beispielsweise auf die Heranziehung von Kriterien wie 
Kantendetektion, Abwesenheit von Kant endetekt ion oder 
ahnlichem. 

Die beiden ersten Bildbereiche 6,7, haben im angegebenen 
Beispiel im Qcif-Format typischerweise eine Ausdehnung von 
120 Bildpunkten in vertikaler Richtung und 40 Bildpunkten in 
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horizontaler Richtung. Der zweite Bildbereich 8 arstreckt 
sich bei diesem Bildformat typischerweise uber 135 

Bildpunkte in vertikaler und 85 BildpunJcte in horizontaler 
Richtung. 

Die erfindungsgemaSen Verfahren zur Bestimmung einer 
Verschiebung 15 von Bildern einer Bildsequenz dienen dazu, 
den Einflufi durch bewegte Objekte, insbesondere im 
Hintergrund des Bildes. zu minimieren, indem .it Hilfe eines 
Entscheidungskriteriums bewegte Objekte in Bildbereichen 
detektiert werden. Durch die bewegten Objekte beispielsweise 
xn exnem der Bildbereiche S. l, 8 entsteht eine 
Zusatzbewegung, die sich der Verschiebung, die von der 
Kamerabewegung hervorgeruf en wird, uberlagert. 

Zur Bestimmung der Bereichsverschiebung fur einen 
Bildbereich 6,7,8 werden erf indungsgemtE alternativ zwei 
Verfahren angewandt, je nachdem ob 

Blockverschiebungsinformationen aus einem blockbasierten 
Codierverfahren, beispielsweise aus einem blockbasierten 
Ubertragungsverfahren zur Bandbreitenreduktion, mit 
einfachen Mitteln zuganglich sind oder nicht 
Wenn Blockverschiebungsinf ormationen nicht einfach 
zuganglich sind, wird vorzugsweise eine Blockmatching- 
Methode gemaiS dem Hauptanspruch zur Bestimmung der 
Bereichsverschiebung angewendet, mit der eine 
Zusatzbewegung, das heiEt eine lokale Bewegung innerhalb 
exnes der beiden ersten Bildbereiche 6,7, detektiert werden 
kann. Die Detektion einer in einem Bildbereich 6 7 8 
auftretenden lokalen Bewegung, z.B. ein erscheinendes 
Objekt, kann durch Auswertung der 

Verschiebungskorrelationswerte aus dem Blockmatching- 
Verfahren erfolgen. Hierzu wird das Verhaltnis des 
Mxttelwertes der Verschiebungskorrelationswerte zum Maximum 
der Korrelationswerte mit einer adaptiven 
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Schwellwertfimktion verglichen. Zur Bestimmiing des 
Mittelwertes der Verschiebungskorrelationswerte wird die 
Summe uber alle bestimmten Korrelationswerte gebildet und 
anschlieSend durch deren Anzahl dividiert. Das Maximum der 
Verschiebungskorrelationswerte wird fur eine bestimmte 
Bereichsverschiebung angenommen, Diejenige 
Bereichsverschiebung, die dem Maximum der 
Verschiebungskorrelationswerte entspricht, wird als die 
Bereichsverschiebung des Bildbereichs angenommen. Der 
Korrelationsquotient entspricht dem Maximum der 
Verschiebungskorrelationswerte geteilt durch den Mittelwert 
der Verschiebungskorrelationswerte und ist somit genormt . 
Eine Zusatzbeweg\ing, das heiSt eine lokale Bewegung 
innerhalb des Bildbereiches , ist dann detektiert, wenn der 
Korrelationsquotient kleiner ist als der Wert einer 
adaptiven Schwellwertfunktion. Die adaptive 
Schwellwertf unktion ist abhangig von der Lange eines 
Verschiebungsvektors , der eine Bereichsverschiebung angibt. 
Erf indungsgemafi wird fur die Detektion einer Zusatzbewegung 
beziehungsweise einer lokalen Bewegung in einem der beiden 
ersten Bildbereiche 6,7 der Korrelationsquotient fur den 
betrachteten ersten Bereich 6,7 mit dem Wert; der adaptiven 
Schwellwertfunktion verglichen, wobei sich der Wert fur die 
adaptive Schwellwertfunktion aus der Vektorlange der 
Verschiebung 15 des anderen der beiden ersten Bildbereiche 
6,7, ergibt. Dabei ist die Schwellwertfunktion 
f olgendermaSen definiert: 

fiir jede beliebige Vektorlange des 

Bereichsverschiebungsvektors beziehungsweise fur j ede 
beliebige Bereichsverschiebung, die kleiner ist als ein 
vorgegebener erster Schwellwert, wird von der 
Schwellwertfunktion der Wert eines vorgegebenen zweiten 
Schwe 1 Iwert es angenommen , 
fiir jede beliebige Vektorlange des 

Bereichsverschiebungsvektors bzw. fiir jede beliebige 
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Bereichsverschiebung, die grower ist als der vorgegeben 
erste Schwellwert, wird von der Schwellwertf unktion der 
Wert des vorgegebenen zweiten Schwellwertes abziiglich 
eines Produkts angenommen, wobei das Produkt als Faktoren 
einen vorgegebenen Steigungsparameter ixnd eine Differenz 
umfaSt, und wobei die Differenz aus der beliebigen 
Bereichsverschiebiing und dem vorgegebenen ersten 
Schwellwert gebildet wird. 

Das Verfahren zur Bestimmung der Verschiebiing von Bildern 
einer Bildsequenz gemaS dem nebengeordneten Anspruch 4 
beniht insbesondere auf der Verwendung von 
Blockverschiebungsinf ormationen aus einem blockbasierten 
Codierverf ahren. Dabei werden die Verschiebiingsvektoren von 
kleinen Blocken, z. B. der GroSe 8*8 oder 16 * 16, zur 
Bestimmung der Bereichsverschiebung der Bildbereiche 6, 7, 8 
genutzt. Somit werden die Inf oirmationen aus dem 
bloc3cbasierten Codierverf ahren zur Reduktion des 
Rechenauf wands verwendet. Dieser Ansatz ist insbesondere 
dann von Interesse, falls, z. B. durch eine 

Hardwareunterstiitzung, die Blockverschiebungsvektoren ohne 
Oder mit nur geringem Zusat zauf wand zu erhalten sind. Die 
Detektion einer lokalen Bewegung innerhalb eines 
Bildbereichs G, 1, 8, insbesondere von einem der beiden 
ersten Bildbereiche 6, 7, kann besonders einfach 
durchgefuhrt werden, wenn Verschiebungsvektoren von kleinen 
Blocken des Bildes bekannt sind. 

Dabei werden zunachst alle Verschiebungsvektoren fiir Blocke, 
die innerhalb eines der Bildbereiche 6,7,8 liegen, dem 
entsprechenden Bildbereich 6,7,8 zugeordnet . Von den jeweils 
zugeordneten Verschiebungsvektoren werden fiir die 
horizontalen und vertikalen Komponenten separate 
Hauf igkeitsverteilungen beziehungsweise Histogramme 
erstellt. Es ergeben sich somit fur jeden Bildbereich 6,7,8 
eine erste Hauf igkeitsverteilung fur die horizontale 
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Komponente und eine zweite Hauf igkeitsverteilung fur die 
vertikale Komponente der Verschiebungsvektoren der 
Bildblocke. Die Detektion einer Zusatzbewegung bzw. lokalen 
Bewegung erfolgt iiber die Analyse der einem Bildbereich 
zugeordneten Hauf igkeitsverteilungen. Falls die Differenz 
der Positionen zwischen dem Hauptmaximum und dem groSten 
Nebenmaximum einer der beiden zugeordneten 
Hauf igkeitsverteilungen einen bestimmten Schwellwert 
liberschreitet und die GroSe der Hauptmaxima einen 
Schwellwert unterschreitet ist eine lokale Bewegung 
detektiert. 

Die Bestimmung einer lokalen oder zusatzlichen Bewegung 
innerhalb eines Bildbereiches bedeutet, daS die Bestimmung 
der Bereichsverschiebung nicht mit ausreichender Sicherheit 
durchgefuhrt werden konnte. Die Bestimmimg der Sicherheit 
der Bestimmung der Bereichsverschiebung fuhrt damit zu einem 
negativen Ergebnis was die Bestimmung der 
Bereichsverschiebung betrifft. 

Das Verfahren gemaS dem nebengeordneten Anspruch 4 zur 
Bestimmung der Bereichsverschiebung und zur Bestimmxing der 
Sicherheit Bestimmung der Bereichsverschiebung kann 
f olgendermaSen beschrieben werden, wobei die 
Bereichsverschiebung eine horizontale und eine vertikale 
Komponente umf aSt : 

es wird zur Bestimmung der horizontalen Komponente der 
Bereichsverschiebung eine erste Hauf igkeitsverteilung der 
Hauf igkei ten verschiedener Werte der horizontalen 
Komponente der Blockverschiebungsinf ormationen erstellt, 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fiir den die erste Hauf igkeitsverteilung ihr 
Hauptmaximum annimmt, der horizontalen Komponente der 
Blockverschiebungs-Inf ormationen entspricht , 
es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zweite Hauf igkeitsverteilung 




der Haufigkeiten verschiedener Werte der vertikalen 
Komponente der Blockverschiebungs-Inf ormationen erstellt, 
wobei die vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Hauf igkeitverteilung ihr 
Hauptmaximum annitnmt, der vertikalen Komponente der 
Blockverschiebtmgsinf ormationen entspricht , 
die Sicherheit der Bestimmimg der Bereichsverschiebung 
wird als hinreichend betrachtet, wenn samtliche der 
folgenden Bedingungen erfullt sind: 

der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
ersten Hauf igkeitsverteilung entsprechen, der 
horizontalen Komponente der 

Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene erste Dif f erenzschwelle , 
der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
zweiten Hauf igkeitsverteilung entsprechen, der 
vertikalen Komponente der Blockverschiebungs- 
Inf ormationen ist kleiner als eine vorgegebene zweite 
Dif f erenzschwelle, 

das Hauptmaximum der ersten Hauf igkeitsverteilung ist 
groSer als eine erste Hauf igkeitsschwelle, 
das Hauptmaximum der zweiten Hauf igkeitsverteilung ist 
groSer als eine zweite Hauf igkeitsschwelle . 
Das Verfahren gemaS dem nebengeordneten Anspruch 4 kann 
somit zur Bestimmung der Verschiebung von Bildern einer 
Bildsequenz genutzt werden, um den Rechenauf wand zu 
reduzieren . 

Sowohl fiir das Verfahren gemaS dem Haupt anspruch als auch 
fur das Verfahren gemaS dem nebengeordneten Anspruch 4 wurde 
ein Kriterium angegeben, daS sich zur Detektion von lokalen 
Bewegungen innerhalb des relevanten Bildbereichs 6, 7, 8 
eignet und welches gleichbedeutend damit ist, daS die 




Sicherheit der Bestimmung der Bereichsverschiebung nicht 
ausreichend ist. 
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Anspruche 



1. Verfahren zur Bestimmung einer Verschiebung (15) von 
Bildern einer Bildsequenz, insbesondere ftir die Kompensation 
exner Kamerabewegung , wobei zur Bestimmung der Verschiebung 
(15) eine Mehrzahl von Bildbereichen (6, 7, 8) von Bildern 
zur Verfugung steht, wobei jeder Bildbereich (6,7,8) jeweils 
an einer vorgegebenen Position der Bilder vorgesehen ist 
wobei jeder Bildbereich (6,7,8) jeweils vorgegebene 
Abmessungen, insbesondere vorgegebene Anzahlen von 
Bildpunkten in verschiedene Richtungen des Bildes, aufweist 
dadurch gekennzeichnet, daS zur Bildkorrektur eines ersten ' 
Bildes (14) der Bildsequenz die Verschiebung (15) entweder 
aus Bilddaten des ersten Bildes (14) und aus Bilddaten eines 
zweiten, vorzugsweise dem ersten Bild (14) unmittelbar 
vorangehenden Bildes (12) der Bildsequenz oder aus Bilddaten 
des ersten Bildes (14) und aus Bilddaten eines zweiten, 
vorzugsweise dem ersten Bild (14) unmittelbar vorangehenden 
Eingangsbildes (11) der Bildsequenz bestimmt wird, wobei als 
Verschiebung (15) eine Bereichsverschiebung eines 
Bildbereichs (6,7,8) in Abhangigkeit einer Sicherheit fur 
die Bestimmung der Bereichsverschiebung des einen 
Bildbereichs (6,7,8) herangezogen wird, wobei die 
Bereichsverschiebung eines beliebigen Bildbereichs (6,7,8) 
der Mehrzahl von Bildbereichen (6,7,8) entweder aus den 
Bilddaten des ersten Bildes (14) und des zweiten Bildes (12) 
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innerhalb des beliebigen Bildbereichs (6,7,8) oder aus den 
Bilddaten des ersten Bildes (14) und des zweiten 
Eingangsbildes (11) innerhalb des beliebigen Bildbereichs 
(6,7,8) bestimmt wird, wobei zur Bestimmung der 
Bereichsverschiebung von zwei beliebigen Bildbereichen 
(6,7,8) iind zur Bestimmung einer Sicherheit fur die 
Bestimmiing der Bereichsverschiebungen ein Verfahren mit 
folgenden Schritten durchgefuhrt wird: 

es wird jeweils die Bereichsverschiebung und ein 
Korrelationsquotient fur die zwei Bildbereiche (6,7) 
gebildet , 

es wird eine Schwellwertf unktion in Abhangigkeit des 
jeweiligen Wertes der ermittelten Bereichsverschiebungen 
der zwei Bildbereiche (6,7) bestimmt, 

es wird jeweils der Korrelationsquotient des einen der 
zwei Bildbereiche (6,7) mit dem Wert verglichen , der 
sich aus der Schwellwertf unktion fur die 
Bereichsverschiebung des anderen der zwei Bildbereiche 
(6,7) ergibt, 

die Sicherheit der Bestimmung der Bereichsverschiebung 
fur jeweils einen der zwei Bildbereiche (6,7) wird als 
hinreichend aufgefaSt, wenn der fur den einen Bildbereich 
(6,7) bestimmte Korrelationsquotient groSer ist als der 
mit ihm zu vergleichende Wert der Schwellwertf unktion . 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daS 
die Bestimmung des Korrelationsquotienten jeweils fur einen 
der Mehrzahl von Bildbereichen (6,7,8) nach einem Verfahren 
mit folgenden Schritten bestimmt wird: 

mittels eines Block-Matching-Verf ahrens werden fiir 
mehrere mogliche Bereichsverschiebungen 
Verschiebungskorrelationswerte bestimmt , 
die Bereichsverschiebung, fur die die Verschiebungs- 
korrelationswerte maximal werden, wird als 
Bereichsverschiebung des Bildbereichs (6,7,8) angesehen. 
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der Korrelationsquotient wird aus dem Maximum der 
Verschiebungskorrelationswerte, dividiert durch den 
Mittelwert der bestimmten Verschiebumgskorrelationswerte , 
gebildet - 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daS 
fur jeden beliebigen Wert einer Bereichsverschiebung, der 
kleiner als ein vorgegebener erster Schwellwert ist, von der 
Schwellwertfunktion der Wert eines vorgegebenen zweiten 
Schwellwertes angenommen wird und daS fur jeden beliebigen 
Wert einer Bereichsverschiebung, der grofier als der 
vorgegebene erste Schwellwert ist, von der 
Schwellwertf\inktion der Wert des vorgegebenen zweiten 
Schwellwerts abzuglich eines Produkts angenommen wird, wobei 
das Produkt als Faktoren einen vorgegebenen 

Steigungsparameter und eine Differenz umfaSt und wobei die 
Differenz aus der beliebigen Bereichsverschiebung und dem 
vorgegebenen ersten Schwellwert gebildet wird. 

4. Verfahren zur Bestimmung einer Verschiebung von Bildern 
einer Bildsequenz, insbesondere fur die Kompensation einer 
Kamerabeweg\ing, wobei zur Bestimmung der Verschiebung (15) 
wenigstens ein Bildbereich (6,7,8) von Bildern zur Verfugung 
steht, wobei der wenigstens eine Bildbereich (6,7,8) jeweils 
an einer vorgegebenen Position der Bilder vorgesehen ist, 
wobei der wenigstens eine Bildbereich (6,7,8) jeweils 
vorgegebene Abmessungen, insbesondere vorgegebene Anzahlen 
von Bildpunkten in verschiedene Richtungen des Bildes, 
aufweist, dadurch gekennzeichnet , daS zur Bildkorrektur 
eines ersten Bildes (14) einer Bildsequenz die Verschiebung 
(15) entweder aus Bilddaten des ersten Bildes (14) und aus 
Bilddaten eines zweiten, vorzugsweise dem ersten Bild 
unmittelbar vorangehenden, Bildes (12) der Bildsequenz oder 
aus Bilddaten des ersten Bildes (14) und aus Bilddaten eines 
zweiten, vorzugsweise dem ersten Bild unmittelbar 
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vorangehenden Eingangsbildes (11) der Bildsequenz bestimmt 
wird, wobei als Verschiebung (15) eine Bereichsverschiebung 
des wenigstens einen Bildbereichs (6,7,8) herangezogen wird, 
wobei Blockverschiebungsinf ormationen, vorzugsweise 
Verschieb-ungsvektoren, aus einem blockbasierten 
Codierverf ahren fur den wenigstens einen Bildbereich (6,7,8) 
zur Bestimmiong der Bereichsverschiebung verwendet werden, 
wobei fur die Blockverschiebungsinf ormationen des wenigstens 
einen Bildbereichs (6,7,8) Bildblocke, die innerhalb des 
wenigstens einen Bildbereichs (6,7,8) liegen, berucksichtigt 
werden und wobei der wenigstens eine Bildbereich (6,7,8) zur 
Bestimmung der Verschiebung (15) in Abhangigkeit einer 
Sicherheit fur die Bestimmung der Bereichsverschiebung 
herangezogen wird. 

5. Verf ahren nach Anspruch 4, dadurch gekennzeichnet , daS 
fur den wenigstens einen Bildbereich (6,7,8) zur Bestimmung 
der Bereichsverschiebung, die eine horizontale und eine 
vertikale Komponente umfaEt, und zur Bestimmung der 
Sicherheit der Bestimmung der Bereichsverschiebung ein 
Verfahren mit folgenden Schritten durchgefuhrt wird : 

es wird zur Bestimmung der horizontalen Komponente der 
Bereichsverschiebung eine erste Hauf igkeitsverteilung der 
Haufigkeiten verschiedener Werte der horizontalen 
Komponente der Blockverschiebiingsinf ormationen erstellt, 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fiir den die erste Hauf igkeitsverteilung ihr 
Hauptmaximum annimmt, der horizontalen Komponente der 
Blockverschiebungsinf ormationen entspricht , 
es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zweite Hauf igkeitsverteilung 
der Haufigkeiten verschiedener Werte der vertikalen 
Komponente der Blockverschiebungsinf ormationen erstellt, 
wobei die vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Hauf igkeitsverteilung ihr 
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Haupt maximum annimmt, der vertikalen Komponente der 
Blockverschiebungsinf ormationen entspricht , 
die Sicherheit der Bestimmung der Bereichsverschiebung 
wird als hinreichend betrachtet, wenn samtliche der 
folgenden Bedingxingen erfullt sind: 

der Absolutbetrag der Differenz der Position der Werte, 
die- dem Hauptmaximum und dem Nebenmaximum der ersten 
Hauf igkeitsverteilung entsprechen, der horizontalen 
Komponente der Blockverschiebungsinf oarmationen ist 
kleiner als eine vorgegebene erste Dif f erenzschwelle , 

der Absolutbetrag der Differenz der Position der Werte, 
die dem Hauptmaximum und dem Nebenmaximum der zweiten 
Hauf igkeitsverteilung entsprechen, der vertikalen 
Komponente der Blockverschiebungsinf ormationen ist 
kleiner als eine vorgegebene zweite Dif f erenzschwelle , 
- das Hauptmaximum der ersten Hauf igkeitsverteilung ist 

groSer als eine erste Hauf igkeitsschwelle , 
- das Hauptmaximum der zweiten Hauf igkeitsverteilung ist 

groEer als eine zweite Hauf igkeitsschwelle . 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , da£ eine Trennung einer 
Bildbewegung, vorzugsweise hervorgeruf en durch eine 
Kamerabewegung, von einer Zusatzbewegung, die sich der 
Bildbewegung in einigen Bildbereichen (6,7,8) des zu 
korrigierenden Bildes uberlagert, durch folgende Schritte 
durchgefiihrt wird: 

an unterschiedlichen Positionen eines Bildes wird die 
Wahrscheinlichkeit , daS die Bildbewegung ohne die 
Zusatzbewegung auf tritt , bestimmt , 

fur jeweils einen Bildbereich werden die Position und die 
Abmessungen in Abhangigkeit der Wahrscheinlichkeit, daS 
innerhalb des einen Bildbereichs (6,7,8) die Bildbewegung 
ohne die Zusatzbewegimg auf tritt, bestimmt und fest 
vorgegeben , 




- es wird wenigstens ein erster Bildbereich (6,7) bevorzugt 
zur Bestimmiing der Verschiebung (15) herangezogen. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daS die Position und die Abmessungen 
des wenigstens einen ersten Bildbereichs (6,7) so gewahlt 
werden, daE der wenigstens eine erste Bildbereich (6,7) der 
zu korrigierenden Bilder iiberwiegend vom Bildhintergrund 
ausgefiillt wird. 

8. Verfahren nach einem der Anspruche 1 bis 6, dadurch 
gekennzeichnet, daS die Position und die Abmessungen 
wenigstens eines zweiten Bildbereichs (8) so gewahlt werden, 
daS der wenigstens eine zweite Bildbereich (8) der zu 
korrigierenden Bilder uberwiegend vom Bildvordergrund 
ausgefiillt wird. 

9. Verfahren nach Anspruch 7 oder 8, dadurch gekennzeichnet, 
daS zur Bestimmung der Verschiebung (15) sowohl der 
wenigstens eine erste (6,7) als auch der wenigstens eine 
zweite Bildbereich (8) zur Verfugung steht. 

10. Verfahren einem der Anspriiche 7 bis 9, dadurch 
gekennzeichnet, daS zwei erste Bildbereiche (6,7) und ein 
einzelner zweiter Bildbereich (8) zur Bildkorrektur zur 
verfugung stehen, wobei die Bestimmung der Verschiebung (15) 
auf eine der folgenden drei Arten mit absteigender Prioritat 
durchgefiihrt wird: 

- aus dem Mittelwert der Bereichsverschiebungen der zwei 
ersten Bildbereiche (6,7), wenn die Sicherheit der 
Bestimmung der Bereichsverschiebungen der beiden ersten 
Bildbereiche (6,7) als hinreichend betrachtet wird, 

- aus der Abschnittsverschiebung desjenigen der zwei ersten 
Bildbereiche (6,7), bei dem die Sicherheit der Bestimmung 
der Bereichsverschiebung als hinreichend betrachtet wird. 
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